package com.leetcode.math;

/**
 * @author Dennis Li
 * @date 2020/7/29 22:42
 */
public class TrailingZeroes_172 {

    public static int trailingZeroes(int n) {
        // 统计各个乘法因子里面5的个数
        int count = 0;
        //规律就是每隔 5 个数，出现一个 5，每隔 25 个数，出现 2 个 5，每隔 125 个数，出现 3 个 5... 以此类推。
        while(n >= 5) {
            // 计算第二波，是每次有2个5，因此在其基础上还要再加一次
            n /= 5;
            count += n;
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(trailingZeroes(30));
    }
}
